All entangled states are useful for channel discrimination 
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We prove that every entangled state is useful as a resource for the problem of minimum-error 
channel discrimination. More specifically, given a single copy of an arbitrary bipartite entangled 
state, it holds that there is an instance of a quantum channel discrimination task for which this 
state allows for a correct discrimination with strictly higher probability than every separable state. 
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Despite its sometimes counter-intuitive properties, en- 
tanglement has firmly been estabUshed as a fundamental 
resource at the core of quantum information theory. Uni- 
versal quantum computation is generally believed to be 
impossible in its absence m, and it plays a principal role 
in quantum teleportation [2| , superdense coding ^ , and 
the one-vifay model of quantum computation The 
classification of entanglement with respect to its useful- 
ness and properties as a resource is a major focus in the 
theory of quantum information. For example, distillable 
entanglement Q may be processed by means of local op- 
erations and classical communication into a nearly pure 
form that is suitable for high fidelity quantum telepor- 
tation, while bound entanglement cannot . Other clas- 
sifications of entangled states, such as those that allow 
or do not allow superdense coding 0, Q , and those from 
which private shared-randomness can be extracted Q, 
have also been studied. 

Although entanglement is known to be useful in several 
quantum information-theoretic settings, there are very 
few known results that establish the usefulness of every 
entangled state, irrespective of the "quality" of its en- 
tanglement and of the dimensionality of its underlying 
systems. The only prior examples that we are aware of 
involve a type of activation mechanism, where the use- 
fulness of a given entangled state is based on its p airing 
with another entangled state. For example, in [lC| it was 
proved that for any entangled state, there exist another 
entangled state such that the fidelity of conclusive tele- 
portation of the latter is enhanced by the presence of 
the former. A different property holding for all entangled 
states that has a similar character was proved in [12]. 

In this Letter we demonstrate a new way in which ev- 
ery entangled state is useful as a resource: for the task of 
channel discrimination. In this task, two known discrete 
physical processes (or channels) are fixed, and access to 
one of them is made available — but it is not known which 
one it is, and only a single application of the channel is 
possible. The goal is to determine, with minimal proba- 
bility of error, which of the two channels was given, as- 
suming for simplicity that the two channels were equally 
likely. The most general approach to solving an instance 



of this problem is to prepare a (possibly entangled) bi- 
partite probe/ancilla quantum state, to apply the given 
channel to one part of this state — the probe — and finally 
to measure the resulting bipartite state by a POVM with 
two outcomes that correspond to predictions of which 
channel was given. 

It is well-known that probe-ancilla entanglement is 
sometimes useful for channel discrimination. This phe- 
nomenon seems to have been identified first by Ki- 
taev [l^ . who introduced the diamond norm on super- 
operators to deal with precisely this phenomenon in the 
context of quantum error correction and fault-tolerance 
Subsequent work [3, [H, [B, [B, 0, [11, H E 




122, 123, l2J] by several researchers further illuminated the 

usefulness of entanglement in the problem of channel dis- 
crimination and related tasks. In these works, the focus 
has mainly been on identifying classes of channel pairs 
for which some optimally chosen entangled state either 
does or does not give an advantage over every possible 
separable (or noncntangled) state. 

In this Letter we reverse this question and suppose 
that some arbitrary entangled state is given, and ask 
whether the entanglement in this state is useful for chan- 
nel discrimination. We prove that every bipartite entan- 
gled state indeed does provide an advantage for this task: 
there necessarily exists an instance of a channel discrim- 
ination problem for which the entangled state allows for 
a correct discrimination with strictly higher probability 
than every possible separable state. This holds even for a 
single copy of the entangled state, regardless of its dimen- 
sionality or the quality or type of its entanglement (in- 
cluding, for instance, bound entangled states), and does 
not require the presence of an auxiliary state. This fact 
is proved below after brief discussions of notation, termi- 
nology, and background information on the problem of 
channel discrimination. 

Notation and terminology. For a given (finite dimen- 
sional) Hilbert space X, the set of linear operators taking 
the form A : X ^ X is denoted by L {X) . We will denote 
by Iz the identity operator on Z and by 1l(2:) the iden- 
tity super-operator on L(Z). An operator p G L (A") is 
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a density operator, and represents a state, if it is positive 
semidefinite {p > 0) and has unit trace (Tr(/9) = 1). The 
set of such density operators is denoted D (A"). A state 
cr G D (A" (g) Z) of a bipartite system is said to be sepa- 
rable if it takes the form a — a^'^'p — J^iPi '^x ^ '^z ^'^^ 
density operators {cr^} and {a^} on the Hilbert spaces 
X and Z, respectively, and {pi} a probabiUty distribu- 
tion, and otherwise is entangled. The set of all separable 
states is denoted Sep(A' : Z). The trace norm of an op- 
erator A is defined as ||A|itr = TrVAtA The trace 
distance between two states po and pi is ||po — Pi ||tr- 

Channels are particular elements of the set of linear 
super-operators T{X,y) = {3>|$ : L (A") ^ L (3^)} that 
map operators on a Hilbert space X into operators on 
a (possibly different) Hilbert space y. A super-operator 
$ e T{X,y) is said to be: 

• Hermiticity-preserving if <f>[X]^ ~ VX G 
L(A'); 

• trace-preserving if Tr($[X]) = Tr(X), VX G L (A"); 

• trace- annihilating if Tr(<i>[X]) = 0, VX G L (A"); 

• positive if $[^] > for every positive semidefinite 
operator L (X) 3 X > 0; 

• completely positive if $ (g) 1l(C") is positive for all n; 

• a channel if it is both completely positive and trace- 
preserving; 

• an entanglement-breaking channel if it is a channel 
that destroys all entanglement: [pxz] G 
Sep(3^ : Z) for all states pxz- 

A channel describes any physical process which preserves 
probability, i.e., that happens with certainty. 

The Choi-Jamiolkowski representation [25l [26j of a 
super-operator $ G T (A", 3^) is given by 

j($)= ^ <i>[N)01]®N)01 G L(37® A"), 

where d;t' and . . . , )} are the dimension and a 
fixed orthonormal basis of A", respectively. The mapping 
J : T (A", 3^) ^ L (3^ (g) A") is a linear bijection, which im- 
plies that for every operator A £ L {y ^ X) there exists a 
unique super-operator <i> G T {X, y) such that J(<i>) = A. 
It holds that a super-operator $ G T {X, y) is: 

• Hermiticity-preserving if and only if J($)^ = ■^('i') 

• trace-preserving if and only if Tr3;(J(<I>)) = l^-; 

• trace- annihilating if and only if Trj;(J($)) = 0; 

• completely positive if and only if J(<i>) > (25l. [26l|: 

• an entanglement-breaking channel if and only if it is 
a channel and J($)/dAr G Sep(3^ (g) X) 



State and channel discrimination. The task of channel 
discrimination is naturally related to the well-studied 
task of discriminating states [2^. Suppose we are given 
one of two known states poiPi S each with equal 

a priori probability, and our goal is to guess which one it 
is with minimal error probability. A guessing procedure 
for this task may be described by a two-outcome POVM 
{Mo, Ml} C L(A'), Mo, Ml > 0, Mo-hMi = Ix- The er- 
ror probability for such a measurement can be expressed 
as pE = 1/2(1 - l/2Tr[(Mo - Mi)(po - Pi)]). It may 
be nonzero for every possible measurement, but by opti- 
mizing the measurement one reaches the minimum error 
probability pf " = 1/2(1 - l/2|lpo - piUtr) M- 

Now, suppose we want to discriminate two channels 
$07 *&i G T {X, y) with minimal error probability, as dis- 
cussed above. By "probing" whichever channel was given 
with a state p G D (A"), we transform the problem into 
one of discriminating between the states $o[p] and $i[p]. 
Thus, the relevant quantity becomes |l$o[p] — 'I'lWIltr, 
and the minimal error will be achieved by choosing an 
optimal input state that minimizes this quantity. In 
this way we are led to consider the trace distance [i^ 
of two channels ||$o - $i||tr = maxp \\^o[p] - ^-iMIItr- 
By the convexity of the trace norm, this maximum will 
be achieved for some pure input state. 

As mentioned previously, however, the reduction from 
channel to state discrimination just described may not 
always be optimal, for it does not exploit the possibility 
of feeding the channel with a subsystem of a larger cor- 
related system, and then measuring the resulting output 
joint system. More precisely, we may consider an input 
state p G D (A" (g) Z), with Z the Hilbert space of an ar- 
bitrary ancillary system, and compare the output states 
(<i>i gi 1l(2)) for i = 0,1. Thus, the ultimate quan- 
tity relevant in minimal-error channel discrimination is 
actually the diamond norm (43l |: 

||$0 - *l||o = sup ||$o 1l(C") - *1 ® lL(C")l|tr- 
n>l 

By definition, it holds that ||$o - > H'l'o - 'I'llltr, 

and if it is the case that |j$o - $i||o > ||$o - ^'i||tr, 
then it is necessarily because of entanglement. Indeed, 
the correlations of separable states never help in the 
discrimination of channels, as for every separable state 
ct'^^p G Sep(A' (g) Z) we have: 

II ($0 ® Hiz)) K^] " ® 1l(z)) K^llL, 

< ^P.||($0-*l)K]®CT2||tr 

i 

= ^P,|l<fo[aj,]-<i>lK]||tr < |l<l>0-$l||tr. 

i 

Proof of the main result. To establish our main result, 
we will connect the characterization of entanglement in 
terms of positive linear maps with its usefulness for chan- 
nel discrimination. 
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We begin with a lemma that can be considered an im- 
provement of Lemma 1 in [30| : the well-known charac- 
terization of entanglement by positive maps proved in 
3ll | continues to hold if the extra constraint of trace- 
preservation is placed on the positive maps. The im- 
provement of the following lemma lies in a significantly 
simpler proof and in a better bound on the output di- 
mension of the positive maps. 

Lemma 1. A state p g H {X ® Z) is entangled if and 
only if there exists a positive, trace-preserving super- 
operator $TP G T {X ^y) such that 



TP 



[p] 1 0. 



(1) 



It suffices to take dim y < dim Z + 1 . 



Proof. In ^] it was proved that a state p G D {X ^ Z) 
is entangled if and only if there exists a positive super- 
operator e T{X,Z) such that (f7 (g) 1l{z})[p] t- ^■ 
The main issue that must be addressed is that the super- 
operator r2 may not, in general, be trace-preserving. 

Let us define = maxp Tr(r2[p]), where the max- 

imum is over all density operators p G D [X) , and con- 
sider the normalized map VL = r2/A(ri). By construction, 
this super-operator satisfies Tr(X) > Tr(f2[X]) for all 
X > 0, and so the map $tp e t {x,Z ®C) defined as 
$Tp[^] = ^[X] + (Tr(X) - Tr($7[X])) |0)(0|, where |0) 
is a normalized vector orthogonal to Z, is also positive 
and satisfies ($tp ® ^ 0. By taking y ^ Z®£ 

and noticing that $tp is trace-preserving, the proof is 
complete. □ 

It is helpful to note at this point that any positive and 
trace-preserving super-operator <I>tp € T(X,y) allows 
one to define, for every state p € D (A" (g) Z), a general- 
ized negativity [H, parameter as Q 



^*TP (P) 



($TP ® 1l(2)) 



E I 



where {r^} is the set of eigenvalues of ($tp ® [p]- 



Of 



rse, (<i> 



TP 



> and N^^.^ia^^P) 



0, for every separable state a^°P G Sep(A' : Z), while 
./V<j.pp (p) > if p is entangled and detected as in ((!]). 

Next we will prove a lemma that relates a Hermiticity- 
preserving, trace-annihilating super-operator — an appar- 
ently abstract object — to the existence of two channels. 

Lemma 2. Let ^ta G T (A", 3^) be a Hermiticity preserv- 
ing, trace- annihilating super- operator. Then there exist 
channels ^E'c^'i G T(A',3^) and a scalar c^^^^^ > such 
that c$^^<i>TA = *o - 

Proof. Given that ^ta is Hermiticity-preserving and 
trace-annihilating, it holds that its Choi-Jamiolkowski 
representation J($ta) is Hermitian and satisfies 
Try J($ta) = 0. Let J($ta) = Pq - -Pi be a Jordan 



decomposition of J($ta) (meaning that Po,Pi > and 
Tr(PoPi) = 0), and note that Try Pq = Tvy Pi =: Q > 0. 
Take c$^^ — 1/||Q||, so that c^^.^^ < tx. Next, consider 
any positive operator ^ G L{y®X) such that Try S^yx = 
ti^ix) - c^taQ [H: and let ^-q,*! e T{X,y) be the 
unique super-operators for which J(^'i) — c^^^P^ +^ for 
i = 0,1. We have /(^-O > and Trj;(J(«'j)) = c^Q + 
Ix — cqi,j.^Q — Ix, therefore "ifo, *i are channels. More- 
over, J{^o) ~ = c<i>ta(Po - Pi) c^ta-^I^ta), 



therefore — = c^^,. <i>TA. 



□ 



We are now ready for the proof of the main theo- 
rem, which will rely on the careful definition of a trace- 
annihilating map — starting from a trace-preserving map 
as in Lemma [1] — and on the application of Lemma [21 

Theorem 1. A state p £ D {X ® Z) is entangled if and 
only if there exist channels ^'o, 5*1 G T {X,y) such that 

||(«'0(glL(Z)) [P] - (*1<»1l(2)) > ll^'o-^'llltr. 

It suffices to take dim 3^ < dimZ + 2. 

Proof. We have already argued that if p allows, for some 
choice of channels *o,^'ij a discrimination better than 
the one corresponding to jj'l'o — *i||tr, then p must be 
entangled. On the other hand, if p is entangled, then by 
Lemma [T] there exists a positive, trace-preserving super- 
operator <i>TP e T(A',>V) such that N^^p{p) > 0. Let 
us define a new map $ta G T {X, W © C) as $ta[-''^] = 
^Tpi-'i"] — Tr(X)|0)(0|, where |0) is a normalized vector 
orthogonal to W. By construction, <I>ta is Hermiticity- 
preserving and trace-annihilating. By Lemma [21 there 
exists a scalar c$.j,^ such that c$.p^$TA — ^'o ^ *i for 
two channels *o, ^'i £ T (A", W C). 

Now, for a generic state r g D (A" (g Z), one finds 

II ((*0-*l)®lL(2))[T]|ltr 

= C$TAll(^TA(8)lL(2))M||tr 

= C$^^||($TP <g 1l(2))[t] - |0)(0| (gTr;t(T)||tr 
= C$T^(1 + ||($TP ® lL(2))H||tr) 
= 2c<[.^^(l + Ar$^p(T)). 

For every separable state ct'^'^p G Sep(A' : Z) we obtain 
II ((^-o - ^-i) (g lL(z))[CT"'=P]||tr = 2c<E.TA, and therefore 
11*0 - *i||tr = 2c<E,TA- Thus, 



((*o - *i) (g 1 



L(2) 



Itr - 11*0 - *l||tr 

^ 2c$.j,A^*Tp(p) > 0- 



According to Lemma [T] it is sufficient to have dim W < 
dim Z -I- 1 . Taking y — W ® C shows that it is sufficient 
to have dim 3^ < dimZ + 2, and completes the proof. □ 

In regard to the type of channels that allow entangled 
states to give improved discrimination, one has the fol- 
lowing interesting corollary. 
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Corollary 1. A state p € T){X ® Z) is entangled if 
and only if there exist entanglement-breaking channels 
^-o,*! & T{X,y) such that 

II (^-0 1l(Z)) [P] - (*1 ® [P]||t, > ll^-O - fllltr. 

Proof. Generalizing the result of [2l[, we observe that if 
an entangled state p g H {X ® Z) increases the distin- 
guishability of two channels ^'o,5'i G T{X,y), then it 
also increases the distinguishability of two entanglement 
breaking channels of the form = p"^ i + (1 — for 
i = 0, 1. Here p G (0, 1] and 17 e T {X, y) is the totally 
depolarizing channel ^[X] — {T^r{X) / dy)ly . 

For sufficiently small p > 0, the channels are entan- 
glement breaking, as their Choi-Jamiolkowski represen- 
tations are separable by the existence of a ball contain- 
ing only separable states around the maximally mixed 
state [sl. It holds that || ((Sg - S^) (K) 1l(z)) [p]||t, = 
pII ((4-0 - 4-1) ® 1l(z)) Wlltr and ||Sg - Sf||t. = p|l*o - 
^'illtr, therefore the state p enhances the distinguishabil- 
ity of channels Sq, for all choices of p > 0. □ 

Example. The steps in the proof of Theorem [T] are con- 
structive. In particular, while the value of the en- 
hancement in distinguishability depends on the partic- 
ular state, the channels that are better distinguished by 
means of the states depend exclusively on the positive 
map <I>Tp. We further remark that, for any entangled 
state, there exist tools to find a positive map that de- 
tects the state as entangled 0|. Unfortunately, it is not 
likely that this can efficiently be done [s^ [s^ . 

The most well-known example of a positive linear map 
that detects entanglement is transposition T : L{X) 3 
X 1-^ X'^ e L{X) with respect to some fixed basis of 
X [31I . 37 1 . For transposition one finds ct — '2,/{dx + 
1), and channels *o,*i e T (A", *o : ^ 1^ 

^((TrX)l;, + X^), vfi : X ^ ^((TrX)(l^ + 
2|0)(0|) — X'^), with |0) a normalized vector orthogonal 
to X. Thus, for any state p E D{X^Z), we obtain ||5'o<8i 



[P] - ^-l H{Z)[p]\\tr - ll^-O - *l||tr = X^^t(/5), 

with Nt{p) the standard negativity of p |32ll33j . 

Conclusions. We have proved that any entangled state 
is useful to distinguish some pair of (entanglement- 
breaking) channels strictly better than what is possi- 
ble by means of a separable state in the minimum-error, 
single-shot scenario. One may consider this result as a 
physically meaningful interpretation of the characteriza- 
tion of entangled states by means of positive but not 
completely positive linear maps [sij . We expect that our 
result will stimulate further investigations on the role of 
entanglement in the discrimination of physical processes. 
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